Problems

• Grid MST
• City Houses
• Dragonstone¹

See also

• Manhattan distance
• Minimum spanning tree

External links

• Line Sweep Algorithms
• Rectilinear minimum spanning tree